
//219.存在重复元素II
class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        int n=nums.size();
        unordered_map<int,int> m; //存储左边的数据
        for(int i=0;i<n;i++)
        {
            if(m.count(nums[i])&&i-m[nums[i]]<=k) return true;//判断是否相等，如果相等再判断距离是否小于k

            m[nums[i]]=i;//将当前位置插入带哈希表中
        }
        return false;
    }
};